Augmented Petri Nets for Veri cation of Real-Time Speci cations
نویسندگان
چکیده
A technique is presented for verifying real-time system speciications. A visual conceptual modeling language called ECM is used as a real-time speciication language. Speciications are translated into augmented Petri nets with timing and temporal logic constraints. A reachability tree of legal system states is generated from the timing constraints in the Petri net. Past temporal logic constraints are veriied using the reachability tree as a record of past states. Future temporal logic constraints are veriied dynamically during construction of the reachability tree.
منابع مشابه
An Improved Translation of SA/RT Speci cation Model to High-Level Timed Petri Nets
Structured analysis methods for real-time systems (SA/RT) are widely accepted by the industrial world as a mature approach to real-time systems design. These methods use highly expressive graphical speci cation languages to specify system requirements. Giving semantics to SA/RT speci cations via selected formal models has the advantage of not only retaining their user-friendly and problem-orien...
متن کاملProtocol Synthesis from Time Petri Net Based Service Speci cations
Some methods for deriving protocol speci cations from given service speci cations with time constraints have been proposed. However, existing methods cannot treat the class of service speci cations with both parallel synchronization and data values. They also assume that all clocks in the distributed system are synchronized. In this paper, we propose an algorithm to derive a correct protocol sp...
متن کاملIntegrating T race Logic and Petri Nets Speci cations
This paper presents an experience in formal meth ods integration for the speci cation and validation of distributed fault tolerant systems The speci cation formalisms we deal with are the trace logic based on the CSP theory and stochastic Petri nets Their inte gration allows to combine the power of event traces to specify the behaviour of a system in an intuitive and modular way and the power o...
متن کاملProtocol Synthesis from Time Petri Net Based Service Specification
Some methods for deriving protocol speci cations from given service speci cations with time constraints have been proposed. However, existing methods cannot treat the class of service speci cations with both parallel synchronization and data values. They also assume that all clocks in the distributed system are synchronized. In this paper, we propose an algorithm to derive a correct protocol sp...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007